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Verfahren zur Erzeugung eines Netzes 

Die Erfindung betrifft ein Verfahren zur Erzeugung und 
Optimierung eines Netzes, insbesondere eines 

Te 1 ekommuni ka t i ons - , Wasser- oder Fernwarmeversorgungs - oder 
Stromnet zes . 

Die Erstellung von Versorgungs- , Telekommunikat ions- oder z.B. 
Computernetzen ist, sofern die Netze eine gewisse GroSe 
iiberschritten haben ; fur einen Menschen nur noch sehr schwer 
per Hand zu bewerkstelligen . In erster Linie kommt es daher bei 
der Erstellung des Netzes auf dessen Funktionstuchtigkeit an. 
Eine Optimierung ist, sofern das Netz einmal erstellt ist, nur 
noch punktuell moglich. Grobe Fehler lassen sich nachtraglich 
meist nicht mehr beheben. 

Je nach Art und Aufbau des Netzes konnen unterschiedlichste 
Technologien zum Einsatz kommen. Meist stehen dem Netzplaner 
mehrere Komponenten zur Losung eines Teilproblems des Netzes 
zur Verfiigung. Bei einem Telekommunikat ionsnetz hat der 
Netzplaner unter anderem die Entscheidung zu treffen, ob fur 
eine bestimmte Verbindung ein Kupfer- oder ein Glasf aserkabel 
Verwendung finden soil. Zudem hat er die Auswahl zwischen den 
unterschiedlichsten Typen von Kupfer- und Glasf aserkabeln, die 
sich in ihrer Kapazitat, d.h., in ihrer Ubertragungsrate und 
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Anzahl der Leitungen pro Kabel, sowie ihrer maximal moglichen 
Ubertragungsreichweite voneinander unterscheiden . 

Das Erstellen eines Netzplans fur ein Telekommunikat ionsnetz , 
welches ein bestimmtes— Gebiet versorgen soil, wird bisher von 
erfahrenen Netzplanern fast ausschlieSlich per Hand 
durchgef iihrt . Wie oben aufgefuhrt, steht bei der Erstellung die 
Funktionstuchtigkeit des Netzes im Vordergrund. Ein Netz, 
welches technisch optimiert und moglichst kostengiinst ig in 
seinem Aufbau ist, kann mit den bisher bekannten 
Net zerstellungsverf ahren nicht erstellt werden. 

Nachfolgend wird das herkommliche Erstellungsverf ahren fur ein 
Telekommunikat ionsnetz beschrieben, wobei nur die wesentlichen 
Prinzipien erlautert werden. In Figur 1 ist ein Gebiet 1 mit 
einzelnen Hauserblocken 2 dargestellt, welches von einer 
Vermittlungsstelle (HVK) 7 aus versorgt werden soil. Die 
Hauserblocke 2 weisen einzelne Verbraucher 3, deren Bedarf 4 an 
Telef onleitungen angegeben ist. Aus Griinden der Anschaul ichkeit 
soil hier darauf verzichtet werden, da!3 die Verbraucher 3 neben 
Telef onleitungen auch noch andere Dienste anfordern. Die 
Hauserblocke 2 sind durch StraSen 5 und StraSenkreuzungen 6 
voneinander getrennt . Wie in Figur 2 dargestellt, unterteilt ■■- 
der Netzplaner das Gebiet 1 aufgrund der in der Vergangenheit 
vom Net zbetreiber erarbeiteten Planungsregeln und seines 
Erf ahrungsschat zes in Bereiche A bis E auf, wobei meist mehrere 
Hauserblocke z.B. Al und A2 zu einem Bereich zusammengef a&t 
werden. Diese Bereiche werden nachfolgend 

Kabelverzweigungsbereiche oder KVz-Bereiche genannt . Die 
Unterteilung in die KVz-Bereiche erfolgt dabei in Abhangigkeit 
der einzuset zenden Technologie und in Abhangigkeit der von den 
einzelnen Landern festgelegten Kabeltypolgien . Die Technologie 
bestimmt dabei die maximale und optimale GroSe der einzelnen 
KVz-Bereiche. Im vorliegenden Fall hat sich der Netzplaner z.B. 
fur Kupferkabel entschieden, wobei ein Kupferkabel verschiedene 
Paarigkeiten, z.B. 10, 20, 50, 75, 100, 150 oder 200 
Kupf erdoppeladern (CuDA) haben kann. Die Ubertragungsreichweite 
der Kupferkabel ist fur alle Verbraucher ausreichend und die 
maximale Kapazitat eines KVz's (Kabelverzweigers) 8 moge 100 
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Kupferdoppeladern betragen. AnschlieSend legt der Netzplaner 
die Standorte der KVz's.8 (KVz A - KVz E ) fest, von denen aus die 
Verzweigungskabel (VzK) mit den Telef onleitungen, wie in Figur 
3 dargestellt, entlang der moglichen Trassen, d.h. , entlang der 
Biirgersteige und unter den StraSenkreuzungen 11 zu den 
einzelnen Verbrauchern 3 gefuhrt werden. Die in Hauptkabeln 
(Hk) 9 gebiindelten Telef onleitungen des jeweiligen Bereichs 
werden vom KVz 8 des Bereichs direkt zur Vermittlungsstelle 7 
gefuhrt. Dabei" werden die Kabel 9 moglichst in schon 
vorhandenen Kabeltrassen der anderen Bereiche gefuhrt, urn 
Kabelverlegungskosten zu sparen. 

Wie der Figur 2 zu entnehmen ist, muS der Bereich A mit 
mindestens 68 Telef onleitungen, der Bereich B mit mindestens 
72, der Bereich C mit mindestens 78, der Bereich D mit 
mindestens 57 und der Bereich E mit mindestens 49 
Telef onleitungen versorgt werden. Dies bedeutet, daS in den 
einzelnen Bereichen mehrere Kupf erverzweigungskabel (Cu-VzK) 
verlegt werden mussen, deren Ausnutzung einerseits von der 
Anzahl der benotigten Kupferdoppeladern (CuDA) und andererseits 
von der Typologie der Kabel abhangig ist. So wird z.B. fur die 
eine Hauserblockseite des Hauserblocks Al ein Cu-VzK mit 2 0 
CuDA und fur die andere Hauserblockseite ein Cu-VzK mit 50 CuDA 
benotigt. Hieraus ergeben sich bedingt durch die KVz- 
Bereichseinteilung unterschiedliche Fiillungsgrade der 
Kupf erverzweigungskabel Cu-VzK. 

Die auf diese Weise gebildeten KVz-Bereiche mussen nun iiber 
sogenannte Hauptkabel (Hk) 9 mit der Vermittlungsstelle (HVK) 7 
verbunden werden. So wird z.B. zur Versorgung des KVz-Bereiches 
E ein Hk mit netto 49 CuDA benotigt. Das vorzugsweise zu 
verwendende Hk mit der nachst hoheren Paarigkeit' von 50 CuDA 
ist somit zu 98% ausgenutzt. Der Planer hat nun zwei 
Moglichkeiten das Hk des Bereichs E zur Vermittlungsstelle 7 zu 
fiihren. Dabei fuhrt er das Hk entlang von Trassen zu einem KVz 
eines der Vermittlungsstelle naher gelegenen Bereichs A oder D, 
urn eventuell das Hk des Bereichs E mit den Hk's anderer 
Bereiche in ein Hk groSerer Kapazitat oder anderer Technik, 
z.B. Glasfaser, zu uberfiihren. So kann der Planer entweder das 



- 4 



Hk des Bereichs E zum KVz des Bereichs D oder A fiihren. Im 
ersten Fall muS das Hk, welches von der Vermittlungsstelle 7 
zum KVz des Bereiches D fuhrt eine Mindestkapazitat von 106 
CuDA (Bereich E 49 CuDA und Bereich D 57 CuDA) haben. Im 
zweiten Fall mu£ das Hk, welches von der Vermittlungsstelle 7 
zum KVz des Bereiches A fuhrt eine Mindestkapazitat von 117 
CuDA (Bereich E 49 CuDA und Bereich A 68 CuDA) haben. Da jedoch 
kein Cu-Kabel mit 117 oder 109 CuDA zur Verfiigung steht, muS 
das Cu-Kabel mit der nachst hoheren Kapazitat, also 150 CuDA 
gewahlt werden. Im ersten Fall betragt bei einem Cu-Kabel mit 
150 CuDA der Ausnut zungsgrad des Hk' s 70,67% im zweiten Fall 
78%. Fur die Auswahl der optimalen Netzvariante mussen nun die 
Kosten von beiden Wegen berechnet werden. Dieses Verfahren wird 
fur alle KVz-Bereiche f ortgefiihrt . 

Es ist of f ensichtlich, daS fur die optimale Netzgestaltung, 
alle moglichen Kombinationen fur die Bereichsabgrenzung und der 
Trassenf iihrung der Hk' s betrachtet werden mussen. Eine falsche 
Wahl der Bereichsgrenzen der KVz-Bereiche schon zu Beginn der 
Netzplanuhg fiihrt zu Folgef ehlern, die nachtraglich nicht mehr 
behebbar sind. 

Da zudem die manuelle Erstellung eines groSeren Netzes mehrere 
Wochen dauern kann, und Netze oft unter erheblichem Zeitdruck 
erstellt werden mussen, ist es meist nicht moglich, Alternativ- 
losungen bzgl . der Bereichsf estlegung zu erstellen. Eine 
Optimierung hinsichtlich einer guten Auslastung des Netzes und 
Kbstenminimierung f indet daher nicht statt . 

Es ist daher sehr unwahrscheinlich, daS der Netzplaner mit der 
vorbeschriebenen Methode gerade die Netzvariante erstellt, 
deren Kosten minimal ist und deren Wirtschaf tlichkeit besonders 
hoch ist. 

Aufgabe der Erfindung ist daher, ein Verfahren bereit zustellen, 
mittels dem sich in kiirzester Zeit bei geringem Arbeitsauf wand 
ein kostengiinstiges Netz hoher Funktionstucht igkeit und 
Leistungsausnut zung erzeugen laSt . 
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Diese Aufgabe wird erfinderisch gelost, indem in einem ersten 
Verf ahrensschritt ein Graph bestehend aus Kanten und Knoten 
generiert wird, wobei der Graph alle technisch moglichen 
und/oder vorgebbaren Verbindungswege des Netzes umfafit, und 
sich die Lange und Richtung der Kanten aus der realen 
Topographie der StraSenabschnitte und vorgebbaren 
Netzleitungswege des mittels des Netzes zu versorgenden Gebiets 
ergibt, und die Knoten die Kreuzungspunkte der Kanten bzw. der 
StraSen und/oder Netzleitungswege sind; und in einem zweiten 
Verf ahrensschritt die Verbraucher des Gebiets dem Graphen 
zugeordnet werden, derart, daS jeder Verbraucher durch eine 
zusatzliche Verbraucherkante mit der nachstliegenden Kante oder 
dem nachstliegenden Knoten des Graphen verbunden wird; und in 
einem dritten Verf ahrensschritt ein moglichst kostengiinstiger 
Baum durch Eliminieren nicht benotigter Kanten aus dem Graphen 
generiert wird, derart, dalS zwischen dem Hauptverteilerknoten 
und jedem Verbraucher nur genau eine Verbindung durch die 
Kanten und Knoten des Baumes besteht; und das in einem vierten 
Verf ahrensschritt die Belastung der Kanten des Baumes 
entsprechend der Bediirfnisse und Anf orderungen der Verbraucher 
ermittelt wird; und dafi in einem sich anschlieSenden fiinften 
Verf ahrensschritt die Dimensionierung und Auswahl der 
einzusetzenden Technologien fur jede Kante, Verbraucherkante 
und Knoten des Baumes aufgrund der in den Verf ahrensschritten 
I -IV berechneten Belastungen der Kanten erf olgt . 

Mit dem erf inderischen Verfahren ist vorteilhaft ein Netz 
erstellbar, bei dem einerseits dessen Lange besonders kurz ist, 
wodurch es besonders kostengunst ig zu erstellen ist, da die 
Materialkosten und die Verlegungskosten gering sind, und zum 
anderen auch die Auslastung des Netzes besonders hoch ist, 
wodurch die Net zbetreiberkosten niedrig bleiben. Das Verfahren 
ist insbesondere fur Telekommunikat ions - , Wasser- oder 
Fernwarmeversorgungs- oder Stromnetzes anwendbar. Durch die 
-Umsetzung des Verfahrens in ein auf einer Datenverarbeitung- 
sanlage lauffahiges Computerprogamm kann zudem eine einfache 
manuelle Nachopt imierung des erstellten Netzes in der Weise 
durchgefiihrt werden, in dem bestimmte Verbindungswege fur den 
Graphen fest vorgebbar sind, so daS'das Verfahren ein Netz 
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erzeugt, welches z.B. die Telekommunikationseinrichtung (en) 
insbesondere Kabel entlang dieses Verbindungsweges f uhrt . 

Durch das mehrmalige Anwenden des Verfahrens auf 
unterschiedliche Ebenen des Netzes, bedingt durch 
unterschiedliche zura Einsatz kommende Technologien fur die 
Ebenen, kann sehr schnell ein kompletter Netzplan erzeugt 
werden. Bei Einsatz eines Computers z.B. fur ein 
Telekommunikationsnet z stehen sofort nach Beendigung des 
Verfahrens fur samtliche Kanten die zu verlegenden Kabeltypen 
sowie deren Lange und Paarigkeit, und fur jeden Knoten die 
benotigte Verbindungstechnik in einer Datenbank bereit . 
Hierdurch kann sehr schnell eine Kosten- und Materialiibersicht 
erstellt werden. Auch lassen sich aus den erzeugten 
Netzplandaten Karten fur den Aufbau und die Wartung des Netzes 
erstellen. 

Fur ein Wassernetz lassen sich direkt die benotigten Rohrtypen, 
deren Durchmesser und z.B. Gefalle, die erf orderlichen Pumpen 
und deren' Standorte , etc. Ablesen. 

Vorteilhaf t lassen sich alle Verf ahrensschritte leicht mitt els 
eines Computerprogamms schnell und komfortabel durchf lihren,,. so 
da£ in relativ kurzer Zeit beliebig viele Netzplane fur ein 
Gebiet erstellbar sind. Durch geringfugige Anderungen der 
vorgegebenen Parameter StraSen- und Trassenf iihrung , sowie 
Verlegungs- und Materialkosten und jeweils fur eine Netzebene 
zu verwendende Technologie, kann nach und nach ein optimaler 
Netzplan erzeugt werden. Diese Parameter konnen jedoch auch 
mittels eines Batch- Programms oder z.B. genetischer Algorithmen 
oder Evolut ionsstrategien fur jeden Erstellungsvorgang eines 
Netzplanes vorgegeben bzw. ausgewahlt werden. Somit kann durch 
den Einsatz des Computers ein Netzplan ohne manuelles 
Nacharbeiten optimiert werden. 

Nachfolgend wird das erf indungsgemaSe Verfahren anhand von 
Zeichnungen mittels der Erstellung eines Telekommunikat ions - 
netzes beispielhaft in seinen einzelnen Verf ahrensschritten 
naher erlautert . 
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Es zeigen: 

Figur 1 Ein Gebiet 1 mit einzelnen Verbrauchern 3, die 
entlang von StraSen angeordnet sind; 

Figur 2 das Gebiet 1, das manuell nach den herkommlichen 
Verfahren von einem Netzplaner in Bereiche A-E 
aufgeteilt ist; 

Figur 3 einen Netzplan fur das Gebiet 1, der manuell nach den 
herkommlichen Verfahren von einem Netzplaner erstellt 
worden ist; 

Figuren 4 bis 8 das erf indungsgemaSe Verfahren ; 

Figur 4 ein in das Gebiet 1 mittels des erf indungsgemaSen 

Verfahrens eingefugter Graph G, wobei entlang jeder 
StraSenseite eine Kante 14 fur den Graphen G 
vorgesehen ist; 

Figur 4a einen Ausschnitt aus dem Gebiet 1 der Figur 4; das 

erf indungsgemaSe Verfahren verbindet die Verbraucher 
3 mittels Verbraucherkanten 16 mit dem Graphen G; 

Figur 4b einen Ausschnitt aus dem Gebiet 1; Erzeugen des 
Baumes Ba durch schrittweises Verbinden der 
Verbraucher 3 mit dem schon erzeugten Teil des Baumes 

Figur 4c den mittels des Verfahrens fur das Gebiet 1 erzeugten 
Baum und die den Kanten 14 zugeordnete Belastung 21; 

Figur 5 das Gebiet 1 mit den nachfolgend beschreiben 

Verf ahrensschritten V a) bis V e) erzeugten KVz- 
Unterbereichen ; 

Figur 5a einen Ausschnitt aus dem Gebiet 1, wobei zwei KVz- 

Unterbereiche zu einem KVz-Bereich 26 zusammengef aSt 
sind; 
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Figur 5b den Ausschnitt aus Figur 5a, wobei der KVz-Bereich 26 
mit den beiden Grenzkanten Gk vom Baum abgeschnitten 
ist ; 

Figur 5c den Ausschnitt aus Figur 5a, wobei die Grenzkante des 
KVz-Unterbereichs mit einem Bedarf von 9 an den 
nachsten Knoten 2 9 angeschlossen worden ist; 

Figur 6 das Gebiet 1 mit den erzeugten KVz-Bereichen 2 6 und 
den in deren Schwerpunkten angeordneten KVz 1 bis 
KVz 4 ; 

Figur 7 mittels der nachfolgend beschriebenen 

Verf ahrensschritte V q) bis V s) erzeugten neuen Baum 
33 

Figur 8 die KVz-Bereiche 26, wobei die Paarigkeiten 35 den 
einzelnen Kanten 14 bzw. StraSenabschnitten 
zugeordnet sind. 

Fur das in Figur 1 dargestellte Gebiet 1, bestehend aus 
Hauserblocken 2 auf denen Verbraucher 3 beliebig angeordnet ^ 
sind, sowie Strafien und vorgegebenen Net zleitungswegen 5 und 
deren Kreuzungspunkte 6, wird mittels des Verfahrens, 
dargestellt in den Figuren 4 bis 8, ein Telekommunikat ionsnet z 
erstellt, welches das Gebiet 1 mit einer Vermittlungsstelle 7 
verbindet . Der Anschaulichkeit wegen, sind nur Verbraucher 3 
vorhanden, die alle nur einen Bedarf eines bestimmten Typs, 
z.B. Telef onleitungen haben. 

Da das Verfahren beliebig oft auf bestimmte, durch die 
Technologien vorgebbaren Ebenen durchfiihrbar ist, kann die 
Vermittlungsstelle 7 jedoch wie ein Verteilerknoten 8 behandelt 
werden . 

Figur 4 zeigt einen StraSengraphen, der mit dem Verfahrens- 
schritt.I erzeugt wird. Es wird angenommen, daS nur „ StralSen und 
keine vorgegebenen Net zleitungswege exist ieren. Jeder 
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StraSenseite ist eine Kante 14 des Graphen G zugeordnet worden. 
An den StraSenkreuzungen 6 ergeben sich daher vier Knoten 15, 
wobei die vier StraSenquerungen 11 jeweils eine eigene Kante 14 
bilden . 

Im Verf ahrensschritt II, der mit Figur 4a dargestellt ist, 
werden die Verbraucher 3 mittels Verbraucherkanten 16 mit dem 
Graphen G verbunden. Dies geschieht entweder dadurch, da£ der 
kiirzeste Weg vom Anschlufipunkt des jeweiligen Verbrauchers 3 
zum Graphen G gewahlt wird oder daS die Verbraucherkante 16 
durch eine ent sprechende Vorgabe entlang einer bestimmten 
Trasse gefuhrt werden mufi, wodurch die Lange der 
Verbraucherkante 16 bestimmt ist. Trifft die Verbraucherkante 
16 auf eine Kante 14 des Graphen G, so wird diese Kante 14 in 
zwei Kanten 14a aufgeteilt und der Verbindungspunkt von Kante 
14 und Verbraucherkante 16 wird ein neuer Knoten 15a. Die 
Kanten 14a entsprechen dabei den Kanten 14. 

Nach AbschluS des Verf ahrensschritts II sind samtliche 
Verbraucher 3 mit dem Graphen G verbunden. Nun wird mit 
Verf ahrensschritt III, wie in den Figuren 4b und 4c 
dargestellt, ein Baum Ba erzeugt, bei dem jeder Verbraucher 3 
uber eine eindeutige Verbindung, bestehend aus 
Verbraucherzweigen 16, Kanten 14 und Knoten 15 mit der 
Vermittlungsstelle 7 in Verbindung ist. Dazu wird zunachst der 
Verbraucher 17 im Graphen G gesucht, bei dem die 
Anbindungskosten zur Vermittlungsstelle 7 am geringsten sind. 
Die Anbindungskosten bestimmen sich dabei z.B. durch die 
verwendete Technologie der Kabel und der Verlegungskosten incl . 
der Ausschachtungskosten. Dieser Verbraucher 17, die Kanten 14 
und Knoten 15, die diesen mit der Vermittlungsstelle 7 
verbinden, werden anschlieSend markiert und bilden den 
markierten Verbindungsweg 18 (Verf ahrensschritt la ) . Als 
nachstes (Verf ahrensschritt lb) werden alle Verbraucher 3 
nacheinander mit der Vermittlungsstelle 7 verbunden, derart, 
date jeweils stets zuerst der Verbraucher 19 mit der 
Vermittlungsstelle 7 verbunden wird, dessen Anbindungskosten 
unter Beriicksicht igung schon markierter Kanten 14 mjd/oder 
Knoten 15 an den bislang markierten Verbindungsweg 18 von alien 
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noch nicht markierten Verbrauchern 3 am niedrigsten sind. Der 
gefundene Anbindungsweg wird zusammen mit seinem Verbraucher 
markiert. Die Verf ahrensschritte la und lb bestehen lediglich 
aus einfachen Suchalgorithmen und sind leicht als 
Computerprogramm umsetzbar. 

Sobald samtliche Verbraucher 3 markiert, d.h., mittels des 
erzeugten Baumes Ba verbunden sind, werden alle nicht 
markierten Kanten 14 und Knoten 15 des Graphen G eliminiert. 
Anstatt die Kanten 14 und Knoten 15 zu eliminieren, konnen 
jedoch auch fur die weiteren Verf ahrensschritte nur noch die 
markierten Kanten 14 und Knoten 15 Verwendung finden. 
programmtechnisch ist sicherlich die letzte Variante 
vorzuziehen. 

Der erzeugte Baum Ba ist von der Gestalt, daS er fur die 
vorgegebenen moglichen Trassen- bzw. Kabelf iihrungen 5 im Gebiet 
1 ein Minimum bzgl . Anbindungskosten (Verlegungs- und 
Materialkosten) bildet . 

Fur die Gestaltung eines Computerprogramms ist es sinnvoll, in 
einem Verf ahrensschrit t IV den iibriggebliebenen Kanten 14 des 
Baumes Ba deren Belastung 21 zuzuordnen. Dabei wird nachfolgend 
ein moglicher Algorithmus beschrieben. Es ist aber fur die 
Durchfiihrung des Verfahrens unerheblich, wenn ein anderer 
Algorithmus verwendet wird, oder wenn der Verf ahrensschritt IV 
ubersprungen wird und im Verf ahrensschritt V jeweils bei Bedarf 
die Belastung 21 der Kanten 14 bestimmt wird. 

Der mogliche Algorithmus ist dergestalt, dafi zu Beginn alien 
Kanten 14 des Baumes Ba die Belastung „0" (Null) zugeordnet 
wird, und daS danach nacheinander von jedem Verbraucher 3 
entlang der Kanten 14 und Knoten 15 zur Vermi tt lungsstel le 7 
entlang gelaufen wird, und dabei jeder entlanggelauf enen Kante 
14 der Bedarf 4 des Verbrauchers 3 hinzuaddiert wird, von dem 
aus gerade gestartet worden ist. 

Nachdem durch die vorbeschriebenen Verf ahrensschritte der 
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optimierte Baum bzw. Trassengraph Ba erstellt worden ist, soil 
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im Folgenden (Figuren 5 bis 6) beschrieben werden, wie die am 
Baum Ba angeschlossenen Verbraucher 3 zu KVz-Bereichen 2 6 
zusammengef a£t werden, wobei wiederum eine Optimierung durch 
das Verfahren dahingehend vorgenommen wird, derart, daS 
moglichst wenige KVz-Bereiche 26 mit einer optimierten 
Auslastung der eingesetzten Technik erzeugt werden. 

Zur Generierung der KVz-Bereiche 26 wird zuerst die Kapazitat 
der die einzelnen KVz-Bereiche versorgenden KVz's festgelegt 
(Verf ahrensschritt Va) . Die Kapazitat hangt dabei von der 
Technik der einzuset zenden KVz's ab. Die Kapazitat bestimmt 
dabei die maximale Anzahl der fur einen KVz-Bereich zur 
Verfugung stehenden Kupf erdoppeladern, Glasfasern, etc.. Auch 
sind die maximalen Reichweiten der im KVz-Bereich 26 
einzuset zenden Ubertragungstechniken vorzugeben, wodurch in dem 
Verf ahrensschritt Vb) die GroJSe der KVz-Unterbereiche 23 
begrenzt wird. 

Ein einzelner Verbraucher 3 kann, in Abhangigkeit von seinem 
Bedarf 4 einen KVz-Unterbe reich 23 oder sogar einen eigenen 
KVz-Bereich 26 bilden, wobei der Bedarf in diesem Fall auch 
grower als die in Verf ahrensschritt Va) festgelegte Kapazitat 
sein kann. Es ist empf ehlenswert , daS diese Verbraucher 3, 
deren Bedarf 4 groSer als die in Schritt Va) festgelegte 
Kapazitat des KVz's ist, als jeweils ein KVz-Bereich 26 
definiert werden, wobei diesen Verbrauchern jeweils soviel 
Ubertragungstechnik zugeordnet wird, da£ der Bedarf des 
jeweiligen Verbrauchers gedeckt ist, derart, da£ dem Knoten 15, 
an den die Grenzkante Gk eines derartigen Verbrauchers 3 
angrenzt, fur den in Verf ahrensschritt Vs) zu generierenden 
neuen Baum 33 ein Bedarf zugeordnet wird, der einem mehrfachen 
der in Schritt Va) festgelegten Kapazitat entspricht, so da£ 
der Bedarf des Verbrauchers gerade gedeckt ist, und dafi danach 
dieser Verbraucher 3 aus dem Baum Ba eliminiert wird, wobei der 
Knoten der Schwerpunkt bzw. Ort des dem Verbraucher 3 
zugeordneten KVz's ist. 

AnschlieSend werden nun alle Markierungen von den Verbraucher 3 
entfernt, sofern solche Markierungen gesetzt worden sind. 
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Danach wird ein noch nicht markierter Verbraucher 2 2 im Baum Ba 
gesucht, der am Ende eines Zweiges des Baumes Ba sitzt. Dabei 
zeichnet sich dieser Verbraucher 22 dadurch aus, daS er mit 
seiner Verbraucherkante 16 an einem Knoten anliegt, an dem nur 
noch genau eine Kante 14 angrenzt . Ausgehend von diesem 
Verbraucher 22 wird solange entlang der Verbraucherkante 16, 
der Kanten 14 und Knoten 15 in Richtung der Vermittlungsstelle 
7 entlang gelaufen, bis eine Grenzkante Gk erreicht wird. Eine 
Grenzkante Gk zeichnet sich dadurch aus, date sie mit einem 
Knoten 15 in Verbindung ist, an dem eine Kante 2 5 angrenzt, 
deren Belastung 21 groSer als die in Verf ahrensschritt Va) 
festgelegte. Eine Kante 14 kann jedoch auch dann zu einer 
Grenzkante Gk eines KVz-Unterbereichs 23 werden, sobald 
ausgehend vom Verbraucher 22 die ebenfalls in Verf ahrensschritt 
Va) festgelegte Reichweite der fur diesen KVz-Bereich 26 
einzuset zenden Ubertragungstechnik uberschritten wird, selbst- 
wenn diese Grenzkante Gk kapazitatsmaSig noch zu dem KVz- 
Unterbereich 23 gehoren wiirde . 

Figur 5 zeigt alle KVz -Unterbereiche 23, die mit dem 
beschriebenen Verfahren erzeugt werden. Dabei ist zu beachten, 
da£ diese Aufteilung in KVz-Unterbereiche 23 eindeutig und 
reproduzierbar erf olgt . 

Mittels der sich anschlieSenden Verf ahrensschri t te Vf) bis Vp) 
werden nun die KVz-Unterbereiche 23 nach und nach, wenn moglich 
zu KVz-Bereichen 2 6 zusammengef afit oder umgewandelt, wobei 
darauf geachtet wird, daS die Kapazitat sgrenze des KVz's 8 von 
der Belastung 30 des zusammengef aSten KVz-Bereichs 26 nicht 
uberschritten wird. Nach AbschluS dieser Verf ahrensschritte ist 
dann jeder Verbraucher 3 eindeutig einem KVz-Bereich 26 
zugeordnet . 

Bei der Erzeugung der KVz-Bereiche 26 ist ferner darauf zu 
achten, da£ lediglich raumlich benachbarte KVz-Unterbereiche 23 
zusammengef afet werden durfen, da sonst der Bereichszusammenhang 
nicht mehr gegeben ist. Dies wiirde eine Wartung und 
Fehleranalyse fur den spateren Net zbetreiber fast unmoglich 
machen, da im Storungsfall keine kausalen Ruckschlusse mehr aus 
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den auftretenden Fehlern hinsichtlich der Storungen gemacht 
werden konnen. Raumlich benachbart heiSt dabei, daS sie an 
demselben Knot en 15 angrenzen und im oder gegen den 
Uhrzeigersinn laufend direkt aneinandergrenzen . 

Die Verf ahrensschri tte Vf) bis Vp) werden nachfolgend anhand 
der Figuren 5 bis 6 naher erlautert, wobei Figur 5 die 
Ausgangssituat ion fur den Verf ahrensschritt Vf) und die Figur 6 
das Endergebnis nach AbschluS des Verf ahrensschrittes Vp) 
darstellt. 

Zuerst werden mit dem Verf ahrensschritt Vf) diejenigen KVz- 
Unterbereiche 23 aus dem Baum Ba herausgesucht , die mit keinem 
benachbartem KVz-Unterbereich 24, dessen Belastung kleiner oder 
gleich grofi ist, zu einem grofieren KVz-Unterbereich 23 
zusammengefaSt werden konnen, da die Summe der Belastungen der 
beiden Nachbar-Kvz-Unterbereiche grower als die Kapazitat des 
KVz v s ist. Diese KVz-Unterbereiche 23 werden zu KVz-Bereichen 
2 6 umgewandelt und werden mit den Verf ahrensschritten Vh) und 
Vi) aus dem Baum entfernt, wobei der Bedarf dieses neuen KVz- 
Bereichs 2 6 von alien diesen mit der Vermittlungsstelle 7 
verbindenden Kanten 14 abgezogen wird und fur die Erzeugung der 
anderen KVz-Bereiche 26 nicht mehr berucksicht igt wird. Fur 
eine det aill iertere Beschreibung der Verf ahrensschri tte Vh) und 
Vi) wird auf die Anspriiche verwiesen. 

Im Folgenden wird beschrieben, wie KVz-Unterbereiche 23 zu 
groiSeren KVz-Unterbereichen 23 zusammengefaSt werden. Wie in 
Figur 5 dargestellt, liegen die drei KVz-Unterbereiche 24 an 
einem gemeinsamen Knoten 28 an. Alle drei KVz-Unterbereiche 24 
sind von den vorherigen Verf ahrensschritten noch nicht 
beeinfluSt worden, da ihr Bedarf entweder nicht groSer als die 
Kapazitat des KVz's ist oder die Summe ihres und des 
angrenzenden Nachbar-KVz-Unterbereichs nicht groSer als die 
Kapazitat des KVz's ist. Der Bedarf eines KVz-Unterbereichs -24 
ist dabei von seiner Grenzkante Gk direkt ablesbar. So haben 
die drei am Knoten 2 8 angrenzenden KVz-Unterbereiche 23 einen 
Bedarf von 9, 77 und 20. Die Summe der jeweils ben^chbarten 
KVz-Unterbereiche 23 ergibt entweder 86 oder 97. In einem 
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nachf olgenden Verf ahrensschritt werden nun die KVz- 
Unterbereiche 24 zu einem KVz-Bereich 2 6 zusammengef afit , deren 
Summe am groSten ist, also die beiden KVz-Unterbereiche mit 
einem Gesamtbedarf von 97. Dieser KVz-Bereich 26 wird nun als 
nachstes vom Baum abgeschnitten bzw. eliminiert und/oder fur 
die weiteren Verf ahrensschritte nicht mehr berucksichtigt 
(Figur 5b) . Wurden noch mehrere KVz-Unterbereiche 24 an dem 
Knoten 28 hangen, so konnten diese ebenfalls zusammengef aSt 
werden. Dabei ist jedoch auf den Net zzusammenhang zu achten. Im 
vorliegenden Fall liegt jedoch nur noch ein einziger KVz- 
Unterbereich 24 an dem Knoten 28. Die Grenzkante Gk dieses KVz- 
Unterbereichs wird nun solange in Richtung Vermittlungsstelle 7 
verschoben, bis sie mit ihrem dem KVz-Unterbereich 23 
abgewandten Ende an einen nachsten Knoten 2 9 anstoSt, an dem 
ein weiterer KVz-Unterbereich 23 hangt . Ab diesem nachsten 
Knoten 2 9 werden nun in Richtung der Vermittlungsstelle von den 
Kanten 14 die Belastung des zuvor eliminierten KVz-Bereichs 26 
subtrahiert (Figur 5c) . Das Zusammenf assen der KVz- 
Unterbereiche 23 wird solange fortgesetzt, bis keine KVz- 
Unterbereiche 23 im Baum Ba mehr vorhanden sind. Das genaue 
Verfahren des Zusammenf assens der KVz-Unterbereiche 23 zu KVz- 
Bereichen 26 kann den Verf ahrensanspriichen V j ) bis Vp) in den 
Anspriichen entnommen werden. Wie in Figur 6 dargestellt, ist. ; . 
durch das erf indungsgemaSe Verfahren das Gebiet in vier KVz- 
Bereiche 26 aufgeteilt worden. 

Nachdem die Verbraucher 3 den erzeugten KVz-Bereichen 26 
zugeordnet worden sind, konnen die einzelnen Verzweigungskabel 
VzK, welche die KVz's mit den zugeordneten Verbrauchern 3 
verbinden, dimensioniert werden. Hierzu werden die 
Verf ahrensschritte Vu) bis Vw) durchgef iihrt . Mit dem 
Verf ahrensschritt Vu) wird der Dimensionierungsvorgang 
begonnen. Der Verf ahrensschritt Vu) ist als 

Init ialisierungschritt zu verstehen, dabei wird alien Kanten 
14,37 des Baumes Ba die Belastung „0" (Null) zugeordnet. 
AnschlieSend wird in Schritt v) von jedem Verbraucher 3 entlang 
der Kanten 14,37 und Knoten 15 zum KVz des zum Verbraucher 3 
gehorenden KVz-Bereichs 26 entlang gelaufen, und dabei jeder 
entlanggelauf enen Kante 14,37 der Bedarf 4 des Verbrauchers 
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hinzuaddiert wird. Hierbei ist zu beachten, daS die KVz's 
moglichst im Schwerpunkt der KVz-Bereich angeordnet werden, 
wobei der Schwerpunkt auf den nachstliegenden Knoten abgebildet 
wird, damit kein zusatzlicher Knoten im Netz entsteht . Der 
Schwerpunkt ermittelt sich dabei aus der Wirtschaf tlichkeit des 
zu verlegenden und kann z.B. durch die Verteilung der 
Verbraucher 3 und deren Bedarf 4 ermittelt werden. Es sind 
verschiedenste Algorithmen fur die Schwerpunkts- bzw. KVz- 
Standortbestimmung bekannt , welche auch im erf indungsgemaSen 
Verfahren zum Einsatz kommen konnen. 

Danach wird in Schritt Vw) jeder Kante 14,37 ein 
Verzweigungskabel VzK entsprechender Paarigkeit zugeordnet, 
dessen Kapazitat gerade noch die Belastung der j eweiligen Kante 
14 deckt . Man erhalt dann einen Netzplan (Figur 8) fur die 
einzelnen KVz-Bereiche , dem sofort abgelesen werden kann welche 
Technik bzw. welche Paarigkeit 3 5 das zu verlegende Kabel 34 
haben mug, um die daran angeschlossenen Verbraucher genugend zu 
versorgen . 

Die Dimensionierung der einzelnen KVz-Bereiche 26 ist damit 
abgeschlossen . 

Als nachstes miissen die KVz's der KVz-Bereiche 2 6 mit der 
Vermi t tlungsstelle verbunden werden. Bei einem groSen Gebiet 1 
kann es jedoch auch notwendig sein weitere Verteilerknoten 
anzuordnen, die die KVz's der zuerst erzeugten KVz-Bereiche 26 
versorgen und Verteilerbereiche einer neuen Netzebene 
zusammenzuf assen. In beiden Fallen kann der Verf ahrensschritt V 
auf den in Figur 7 dargestellten Baum angewendet werden, wobei 
jedoch nicht mehr die einzelnen Verbraucher 3 den Bedarf 
angeben, sondern der Bedarf der KVz-Bereiche 26 der vorherigen 
Netzebene, der jeweils punktuell durch die auf dem Baum 
angeordneten KVz's represent iert wird. Es konnen erneut die 
Belastungen 31 der Kanten bestimmt werden und KVz- 
Unterbereiche, sowie KVz-Bereiche der neuen Netzebene gebildet 
werden. Das Verfahren ist ohne weiteres auf diese Netzebene 
anzuwenden . 
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Das Verfahren kann auch in einer leicht modif izierten Fassung 
auf Netze angewendet werden, bei denen es unterschiedliche 
Bediirfnisse der Verbraucher erforderlich machen, in einer 
Netzebene mehrere Techniken nebeneinander anzuordnen, welche 
dann in der nachst hoheren oder tieferen Netzebene mittels 
einer einzigen Technik mit der Vermittlungsstelle 7 verbindbar 
sind. Dies wird bei der Bereichsabgrenzung der KVz-Unter- 
bereiche 23 und KVz-Bereiche 26 gleichzeitig berucksichtigt . 

Das vorbeschriebene erf indungsgemaSe Verfahren ist zudem fur 
einen Fachmann ohne weiteres auf andere Net zsyst erne , wie z.B. 
auf Fernwarme- oder Wasserversorgungsnet ze anzuwenden. Bei 
diesen Netzen, werden die Rohre ebenfalls entlang Trassen bzw. 
StraSen gefiihrt, die an StraSenkreuzungen zusammengef iihrt oder 
verzweigt werden. Diese Verbindungspunkte werden im Verfahren 
dann als Knoten 15 definiert, die Rohrtrassen als Kanten 14. An 
Stelle der Vermittlungsstelle 7 wird dann ein 
Hauptverteilerknoten des Fernwarmenet zes eingesetzt. Da der 
Bedarf im Verfahren eine abstrakte Zahl darstellt, und sich der 
Fernwarmebedarf der einzelnen Verbraucher ebenfalls mittels 
einer Zahl darstellen lafit, muS auch diesbeziiglich das 
Verfahren nicht verandert werden, um z.B. auf ein Fernwarmenet z 
angewendet werden zu konnen . 



Bezugszeichenliste : 

1 Versorgungsgebiet 

2 Hauserblock 

3 Verbraucher 

4 Bedarf des Verbrauchers 

5 Strateen oder vorgegebener Net zleitungsweg 

6 StraSen- oder Net zleitungskreuzung 

7 Hauptverteilerknoten (HVK) bzw. Vermittlungsstelle (Vst) 

8 Verteilerknoten KVz (KVz A - KVz E = KVz's fur Bereiche A-E) 

9 Kabel mit Datenleitungen 

10 Verbindungsleitung zum Verbraucher 

11 Strafienkreuzung mit StraSenunterf lihrung des Kabel s 

12 Leitungsweg zum Hauptverteilerknoten 

13 Kabel fur Bereich E ist gemeinsam mit einem Teil des 
Kabels des Bereichs D in einem Kabelschacht verlegt 

14 Kante; jeweils eine StraSenseite reprasentierend 

15 Knoten; Verbindungspunkte der Kanten (14) 

16 Verbraucherkante zum Verbraucher 

17 Verbraucher, bei dem die Anbindungskosten an die 
Vermittlungsstelle (HVK, 7) am geringsten sind 

18 Markierter Verbindungsweg vom HKV (7) zum Verbraucher (17) 

19 Verbraucher, dessen Anbindungskosten zum Markierten 
Verbindungsweg 18 am geringsten sind 

2 0 Nachfolgend durch das Verfahren an die schon markierten 
Kanten (14) und Knoten (15) angeschlossene Verbraucher 

21 Belastung der Kanten (14) 

22 Verbraucher in Verf ahrensschritt V b) 

23 KVz-Unterbereich 

24 KVz-Unterbereiche (23), die mit ihren Grenzkanten (Gk) an 
einem gemeinsamen Knoten hangen 

25 Kante in Verf ahrensschritt V c) 

26 KVz-Bereich in Verf ahrensschritt V g) 
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27 eliminierter KVz-Bereich; Verf ahrensschritt V h) 

2 8 Knot en, an dent mehrere KVz-Unterbereiche (23) mit ihren 
Grenzkanten (Gk) anliegen; 

2 9 nachster Knot en; Verf ahrensschritt V i) 

30 Bedarf eines KVz-Bereichs (26) 

31 Belastung der Kanten (32) 

32 Kanten des in Verf ahrensschritt V s) erzeugten neuen 
Baumes (33) 

33 In Verf ahrensschritt V s) erzeugter neuer Baum 

34 Verzweigungskabel (VzK) 

35 Paarigkeit des Verzweigungskabels (34 ) 

36 gemeinsamer Knoten fur die beiden KVz-Bereiche 2 und 4, in 
dem die VzK der beiden KVz-Bereiche parallel gefuhrt sind; 

3 7 Kante 

A-E Bereiche des Versorgungsgebiets (1) 
Ba Baum 

CuDA Kupf erdoppeladern 

Cu- VzK Kupf erverzweigungskabel 

Gk Grenzkante eines KVz-Unterbereichs (23 ) 

Hk Kauptkabel 

HVK Vermittlungss telle (7) 

KVz Anschlufepunkt fur das Verzweigungskabel VzK des KVz- 
Bereichs bzw . Kabelverzweigungsbereichs 
KVz-Bereich Kabelverzweigungsbereich 
VzK Verzweigungskabel (34 ) 
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GE 56785 C 

Patentanspriiche 

1. Verfahren zur Erzeugung eines Netzes, insbesondere 
eines Telekommunikations- , Wasser- oder Fernwarmeversorgungs- 
oder Stromnetzes, wobei das Netz in Abhangigkeit der lokal 
vorliegenden bzw. vorgebbaren Bedurfnisse und Anf orderungen (4) 
der einzelnen Verbraucher (3), alle Verbraucher (3) mit einem 
Hauptverteilerknoten ( 7 ) verbindet , 

gekennzeichnet durch die Verf ahrensschri t te : 

I) Generieren eines Graphen (G) bestehend aus Kanten (14) und 

Knoten (15) , wobei der Graph (G) alle technisch moglichen 
und/oder vorgebbaren Verbindungswege (5) des Netzes umf aSt , 
und sich die Lange und Richtung der Kanten (14) aus der 
realen Topographie der StraSenabschnitte und vorgebbaren 
Netzleitungswege (5) des mittels des Netzes zu versorgenden 
Gebiets (1) ergibt , und die Knoten (15) die Kreuzungspunkte 
der Kanten (14) bzw. der StraSen und/oder Netzleitungswege 
(5) sind; 

II) Zuordnen der Verbraucher (3) zum Graphen (G) , derart, da£ 
jeder Verbraucher (3) durch eine zusatzliche 
Verbraucherkante (16) mit der nachstliegenden Kante (14) 
oder dem nachstliegenden Knoten (15) des Graphen (G) 
verbunden wird; 

III) Generieren eines Baumes (Ba) durch Eliminieren nicht 
benotigter Kanten (14) aus dem Graphen (G) , derart, daS 
zwischen dem Hauptverteilerknoten (7) und jedem Verbraucher 
(3) nur genau eine Verbindung durch die Verbraucherkanten 
(16), Kanten (14) und Knoten (15) des Baumes (Ba) besteht; 



IV) Bestimmung der Belastung der Kanten (14) des Baumes (Ba) 
entsprechend der Bedurfnisse und Anf orderungen .(4) der 
Verbraucher (3) . 




2. Verfahren nach Anspruch 1, dadurch 
gekennzeichnet , daS in einem sich 
anschlieSenden funften Verf ahrensschritt V die Abgrenzung der 
Bereiche sowie die Dimensionierung und Auswahl der 
einzusetzenden Technologien fur jede Kante (14) , 

Verbraucherkante (16) und Knoten (15) des Baumes (Ba) aufgrund 
der in den Verf ahrensschritten I -IV berechneten Belastungen 
(21) der Kanten (14) erf olgt . 

3 . Verfahren nach Anspruch 2 , dadurch 
gekennzeichnet , dafS im Verf ahrensschritt II die 
nachstliegende Kante (14) des Graphen (G) an der 
Verbindungsstelle zwischen nachstliegender Kante (14) und 
Verbraucherkante (16) in zwei Kanten (14a) geteilt wird, und 
die Verbindungsstelle einen neuen Knoten (15a) bildet. 

4. Verfahren nach einem der vorherigen Anspruche, 
dadurch gekennzeichnet, daS der Baum 
(Ba) im Verf ahrensschritt III wie folgt erzeugbar ist: 

a) Bestimmen des Verbrauchers (3), dessen Verbindungsweg zum 
Kauptverteilerknoten (7) entlang des Graphen (G) von alien 
Verbrauchern (3) am wirt schaf tlichsten ist; der gefundene 
Verbraucher (3), sowie die Kanten (14) und Knoten (15), 
welche den Verbindungsweg bilden, werden markiert; 

b) Als nachstes wird der Verbraucher (3) aus der Menge der noch 
nicht markierten Verbraucher (3) bestimmt, dessen 
Verbindungsweg zum Hauptverteilerknoten unter 
Berucksichtigung schon markierter Kanten (14) und Knoten 
(15) der bisher schon markierten Verbindungswege am 
wirtschaf tlichsten ist; dieser Verbraucher (3), sowie die 
Kanten (14) und Knoten (15), die diesen Verbindungsweg 
bilden, werden markiert; 

c) Schritt b) wird solange wiederholt, bis alle Verbraucher (3) 
markiert sind ; 
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d) Alle Kanten (14) und Knoten (15) des Graphens (G) , die nicht 
markiert sind werden aus dem Graphen (G) eliminiert. 

5. Verfahren nach einem der vorherigen Anspruche, 
dadurch gekennzeichnet, daS die Daten 
der realen Topographie der Strafienabschnitte und vorgebbaren 
Netzleitungswege (5) des mittels des Netzes zu versorgenden 
Gebiets (1) in einer ersten Datenbank abgespeichert sind, und 
dafi die Daten der Verbraucher (3) in einer zweiten Datenbank 
abgespeichert sind, und die zweite Datenbank unter anderem fur 
jeden Verbraucher (3) dessen Adresse, Koordinaten des 
AnschluSpunktes und den durch das Netz zu deckenden Bedarf (4) 
speichert . 

6. Verfahren nach Anspruch 5, dadurch 
gekennzeichnet , dafi aus den Daten der beiden 
Datenbanken der Graph (G) und nachfolgend der Baum (Ba) 
generiert wird. 

7. Verfahren zur Erzeugung und Optimierung eines Netzes 
insbesondere eines Telekommunikat ionsnet zes nach einem der 
vorherigen Anspruche, dadurch 

gekennzeichnet , dafi jede Strafie des Gebietes 
bei der Generierung des Graphen (G) in Verf ahrensschri tt I 
durch zwei insbesondere parallele Kanten -(14) abgebildet wird, 
wobei jede Kante (14) eine Strafienseite reprasentiert . 

8. Verfahren nach Anspruch 7, dadurch 
gekennzeichnet , dafi die Verbraucher (3) mittels 
Ube r t ragung s 1 e i t ungen verschiedenen Typs, z.B. Kupf erlei tung 
bzw. Kupf erdoppeladern (CuDA) oder Glasfaser an die 
Vermittlungsstelle (7) anschliefibar sind, und sich die 

Uber t r agungs 1 e i tungen durch ihre Ubertragungskapazitat en und 
maximale Reichweite voneinander unterscheiden, wobe^ hierzu 
Kabel mit unterschiedl icher Anzahl von Kupf erdoppeladern (CuDA) 
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oder Glasfasern zur Verfugung stehen, wobei mehrere Verbraucher 
(3) mittels eines Kabels (VzK) versorgbar sind, derart, daS die 
benotigte Anzahl von Telefon- und/oder Datenubertragungs- 
leitungen fur einen Verbraucher (3) aus einem an einem 
Verbraucher (3) vorbeif uhrenden Kabel (VzK) zum Verbraucher (3) 
herausf iihrbar sind. 

9. Verfahren nach Anspruch 7 oder 8,dadurch 
gekennzeichnet , dafi der Verf ahrensschritt V 
sich in folgende Schritte unterteilt : 

a) Kapazitat der KVz's und/oder die Reichweite der fur den KVz- 
Bereich einzuset zenden Ubertragungstechnik festlegen; wobei 
sich insbesondere die Kapazitat aus der fur die KVz's 
einzuset zenden Technik ergibt ; 

b) Gehe zu einem Verbraucher (22), dessen Verbraucherkante (16) 
mit einem Knoten (15) in Verbindung ist, der nur genau mit 
einer weiteren Kante (14) in Verbindung ist; 

c) Gehe von dem in Schritt b) gewahlten Verbraucher (3) solange 
entlang der Verbraucherkanten (16), Kanten (14) und Knoten 

(15) des Baumes (Ba) in Richtung Vermittlungsstelle (7) , bis 
eine Kante, nachfolgend Grenzkante (GK) genannt , erreicht 
wird, die an einen Knoten (15) grenzt , der mit einer Kante 

(25) in Verbindung ist, deren Belastung (21) die Kapazitat 

" und/oder die Reichweite des in Schritt a) festgelegten KVz's 
bzw. KVz-Bereichs iibersteigt; 

d) Alle Verbraucher (3), die uber die Grenzkante (Gk) mit der 
Vermittlungsstelle (7) in Verbindung sind, werden markiert 
und einem KVz-Unterbereich (23) zugeordnet; 



e) 



Wiederhole Schritte b) bis d) solange, bis alle Verbraucher 
(3) KVz-Unterbereichen (23) zugeordnet sind; 




10. Verfahren nach Anspruch 9, dadurch 
gekennzeichnet, dag sich an Verf ahrensschritt 

e) ein Verf ahrensschritt anschlieSt, in dem mittels eines 
rekursiven Verfahrens alle KVz-Unterbereiche (23) zu KVz- 
Bereichen (26) zusammengef aSt werden, derart , daS die Belastung 
30) jedes KVz-Bereiches (26) die Kapazitat des in Schritt a) 
festgelegten KVz's nicht ubersteigt; Jeder Verbraucher (3) wird 
genau einem KVz-Bereich (26) zugewiesen. 

11- Verfahren nach einem der vorherigen Anspruche, 
dadurch gekennzeichnet, daS im 

Verf ahrensschritt f) die Anzahl der KVz-Bereiche (26) minimiert 
wird . 

12. Verfahren nach Anspruch 9 oder 10, dadurch 
gekennzeichnet , daS nur die KVz-Unterbereiche 
(23) zu KVz-Bereichen (26) zusammengef afit werden, die raumlich 
nebeneinander angeordnet sind. 

13. Verfahren nach einem der Anspruche 10 bis 12, 
dadurch gekennzeichnet, daft sich an 
Verf ahrensschritt e) folgenden Verf ahrensschritt anschliefien: 

f) zuerst werden alle die KVz-Unterbereiche (23) im Baum (Ba) 
gesucht, deren Belastung zusammen mit der Belastung eines 
unmittelbar angrenzenden und mit seiner Grenzkante (Gk) am 
selben Knoten (28) anliegenden, von der Belastung her 
kleiner oder gleich groSen KVz-Unterbereichs (23) , grofier 
als die in Verf ahrensschritt a) festgelegte Kapazitat des 
KVz's ist; 

g) Sofern solche KVz-Unterbereiche (23) im Baum (Ba) 
aufgefunden werden, werden diese bis auf den kleinsten KVz- 
Unterbereich (23) zu KVz-Bereichen (26) und die 

Verf ahrensschritte h) bis i) werden fur die KVz-Bereiche 26 
durchgef lihrt ; 

h) Die in Verf ahrensschritt g) bestimmten KVz-Bereiche (26) 
werden vom Baum (Ba) eliminiert bzw. bei der Erz^ugung 
weiterer KVz-Bereiche (26) nicht mehr berucksicht igt , 
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derart,' dag alle mittels der Grenzkante (Gk) mit der 
Vermittlungsstelle (7} in Verbindung stehenden Verbraucher 
(3), Verbindungskanten (16), Kanten (15) und Knoten (14) von 
dem Baum (Ba) abgeschnitten werden oder bei der weiteren 
Erzeugung der KVz-Bereiche (26) nicht berucksichtigt werden, 
und zusatzlich die Belastung (30) des eliminierten KVz- 
Bereiches (27) von der zugewiesenen Belastung (21) aller 
diesen mit der Vermittlungsstelle (7) verbindenden Kanten 
(14) subtrahiert wird; 
i) daS nachfolgend gepruft wird, ob an dem Knoten (27) , welcher 
den eliminierten KVz-Bereich (27) mit der Vermittlungsstelle 
(7) verbunden hat, noch Grenzkanten (Gk) von weiteren KVz- 
Unterbereichen (23) anliegen; Wenn keine weiteren 
Grenzkanten (Gk) anliegen, dann eliminiere den verbindenden 
Knoten (28) sowie die Kanten (14) und Knoten (15), die 
diesen mit einem nachsten Knoten (29) verbinden, an dem eine 
weitere Grenzkante (Gk) anliegt. 

14. Verfahren nach Anspruch 13, dadurch 
gekennzeichnet , daS weitere KVz-Bereiche (26) 
mittels der nachf olgenden Verf ahrensschritte erzeugbar sind: 
j) Suche den Knoten (28), der lediglich mit genau einer Kante 
(14) und mindestens einer Grenzkante (Gk) in Verbindung ist, 
wobei die Belastung (21) der Kante (14) von alien im Baum 
(Ba) vorhandenen bzw. noch zu berucksicht igenden Kanten (14) 
maximal ist; 

k) 1st die Summe der Belastungen aller an dem gefundenen Knoten 
(28) anliegenden KVz -Unterbereiche (23) kleiner gleich der 

Kapazitat des KVz's, so werden alle diese KVz-Unterbereiche 
(23) zu einem neuen KVz-Unterbereich (23) zusammengef a£t , 

dessen Belastung gleich der Summe der Einzelbelastungen der 

zusammengef aJSten KVz-Unterbereiche (23) ist; in diesem Fall 

fahre mit Schritt 1) fort; 

Ist die Summe der Belastungen aller an dem gefundenen Knoten 
(28) anliegenden KVz-Unterbereiche (23) grofier als die 
Kapazitat des KVz's, so werden diejenigen nebeneinander 
liegenden KVz-Unterbereiche (23) zu einem neuen ^JCVz-Bereich 
(26) zusammengef aSt , deren Summe von Einzelbelastungen am 



groSten ist, jedoch kleiner als die Kapazitat des KVz's ist; 
Diese KVz-Unterbereiche (23) bzw. der neue KVz-Bereich (26) 
werden aus dem Baum (Ba) eliminiert bzw. bei der weiteren 
Erzeugung von KVz-Bereichen (26) nicht berucksichtigt ; die 
Belastung (31) des eliminierten KVz-Bereiches (27) wird 
anschliefiend von der zugewiesenen Belastung (21) aller 
diesen KVz-Bereich (26) mit der Vermittlungsstelle (7) 
verbindenden Kanten (14) subtrahiert; sofern noch KVz- 
Unterbereiche (23) im Baum (Ba) vorhanden sind, gehe zu 
Schritt f ) , wenn nicht, gehe zu Schritt p) ; 

1) Die den gefundenen Knoten mit der Vermittlungsstelle (7) 
verbindende Kante (14) ist die Grenzkante (Gk) des neuen 
KVz-Unterbereichs (23) ; 

m) Liegt diese Grenzkante (Gk) an einem Knoten (15) , an dem 

keine weitere Grenzkante (Gk) anliegt, so wird ausgehend von 
der Grenzkante (Gk) in Richtung der Vermittlungsstelle (7) 
der nachste Knoten (29) gesucht, an dem eine weitere 
Grenzkante (Gk) anliegt; 

n) Kann in Schritt m) kein derartiger Knoten (29) gefunden 
werden, so wird der KVz-Unterbereich (23) zu einem KVz- 
Bereich (26) ; gehe in diesem Fall zu Schritt p) ; wird ein 
derartiger Knoten (29) gefunden, wird das Verfahren bei 
Schritt o) f ortgesetzt ; 

o) Die Grenzkante (Gk) des KVz-Unterbereichs (23) wird mit dem 
in Schritt m) gefundenen Knoten (29) verbunden; wiederhole 
die f) bis n) solange, bis in Schritt n) zu Schritt p) 
verzweigt wird; 

p) Ende des Verfahrens zur Erzeugung der KVz-Bereiche (26) . 

15. Verfahren nach einem der Anspruche 10 bis 14, 
dadurch gekennzeichnet, daS nach 
AbschluS des Verfahrens zur Erzeugung der KVz-Bereiche, 
folgende Verf ahrensschri tte durchgefiihrt werden: 
q) fur jeden KVz-Bereich der Schwerpunkt in Abhangigkeit von 
dem Ort und dem Bedarf jedes dem KVz-Bereich zugeordneten 
Verbrauchers ermittelt wird, wobei ein Knoten des KVz- 
Bereichs den Schwerpunkt und gleichzeitig den AnschluSpunkt 
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des KVz-Bereichs an cias zu erzeugende Telekommunikations- 
netzes bildet; 

r) date jedem Schwerpunkt die Belastung des KVz-Bereichs 
zugewiesen wird; 

s) daS ein neuer Baum erzeugt wird, derart, daS alle Knoten und 
Kanten des ursprunglich in Verf ahrensschritt III erzeugten 
Baumes, die die als Knoten festgelegten Schwerpunkte mit der 
Vermittlungsstelle (7) verbinden, markiert werden; und 
anschlieSend alle nicht markierten Verbraucher, 
Verbraucherkant en , Knoten und Kanten des' Baumes eliminiert 
oder fur die sich anschlieSenden Verf ahrensschritte nicht 
mehr beriicksichtigt werden. 

16. Verfahren nach einem der vorherigen Anspriiche, 
dadurch gekennzeichnet, daS vor 

Verf ahrensschritt Vf ) alle Verbraucher (3) , deren Bedarf (4) 
groSer als die in Schritt Va) festgelegte Kapazitat des KVz's 
ist, als jeweils ein KVz-Bereich 26 definiert werden, wobei 
diesen Verbrauchern jeweils soviel Ubertragungstechnik 
zugeordnet wird, daS der Bedarf des jeweiligen Verbrauchers 
gedeckt ist, derart , date dem Knoten (15), an den die Grenzkante 
(Gk) eines derartigen Verbrauchers (3) angrenzt, fur den in--.:* 
Verf ahrensschritt Vs) zu generierenden neuen Baum (33) ein 
Bedarf zugeordnet wird, der einem mehrfachen der in Schritt Va) 
festgelegten Kapazitat entspricht, so daS der Bedarf des 
Verbrauchers gerade gedeckt ist, und daS danach dieser 
Verbraucher (3) aus dem Baum (Ba) eliminiert wird, wobei der 
Knoten der Schwerpunkt bzw. Ort des dem Verbraucher (3) 
zugeordneten KVz's ist. 

17. Verfahren zur Bestimmung der Belastung der Kanten (14) 
des Baumes (Ba) (Verf ahrensschritt IV) nach einem der 
vorherigen Anspriiche, dadurch 

gekennzeichnet , daS zu Beginn alien Kanten (14) 
des Baumes (Ba) die Belastung ,,0" (Null) zugeordnet wird, und 
dalS danach nacheinander von jedem Verbraucher (3) ej^tlang der 
Kanten (14) und Knoten (15) zur Vermittlungsstelle (7) entlang 
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gelaufen wird, unci dabei jeder entlanggelauf enen Kante (14) der 
Bedarf (4) des Verbrauchers hinzuaddiert wird. 

18. Verfahren zur Dimensionierung der Ubertragungstechnik 
und Kabel fur die mittels des Verf ahrensschritts V gebildeten 
KVz-Bereiche (26) nach einem der vorherigen Anspruche, 
dadurch gekennzeichnet, daS f olgende 
Verf ahrensschritt nacheinander durchgefiihrt werden: 

u) alien Kanten (14) des Baumes (Ba) die Belastung „0 W (Null) 
zugeordnet wird; 

v) von jedem Verbraucher (3) entlang der Kanten (14) und Knoten 
(15) zum KVz des zum Verbraucher (3) gehorenden KVz-Bereichs 
(2 6) entlang gelaufen wird, und dabei jeder 

entlanggelauf enen Kante (14) der Bedarf (4) des Verbrauchers 

hinzuaddiert wird ; 
w) jeder Kante (14) ein Kabel zugeordnet wird, dessen Kapazitat 

gerade noch die Belastung der jeweiligen Kante (14) deckt; 
x) jedem Knoten (15) eine Ubertragungstechnik zugeordnet wird, 

die die Belastung des jeweiligen Knotens (15) deckt. 

19. Verfahren nach Anspruch 18, dadurch 
gekennzeichnet , daS nach Verf ahrensschritt Vs) 
auf den neuen Baum (33) die Verf ahrensschritte IV und Va) bis 
Vs) und u) bis x) angewendet werden, wobei in Schritt Va) eine 
andere Kapazitat und Reichweite fur die neu zu erzeugenden KVz- 
Bereiche (26) der neuen Baumebene festlegbar ist. 



20. Anwendung eines Verfahren nach einem der vorherigen 
Anspriiche bei einem Programm fur die Datenverarbeitung . 




Fig. 3 
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Zusammenf assung 

Die Erfindung betrifft ein Verfahren zur Erzeugung eines 
Netzes, insbesondere eines Telekommunikations- , Wasser- Oder 

. ^.iwarmeversorgungs- oder Stromnetzes, wobei das Netz in 
Abhangigkeit der lokal vorliegenden bzw. vorgebbaren 
Bediirfnisse und Anf orderungen (4) der einzelnen Verbraucher 

(3), alle Verbraucher (3) mit einem Hauptverteilerknoten (7) 
verbindet, gekennzeichnet durch die 
Verf ahrensschritte : 

I) Generieren eines Graphen (G) bestehend aus Kanten (14) und 

Knoten (15) , wobei der Graph (G) alle technisch moglichen 
und/oder vorgebbaren Verbindungswege (5) des Netzes umfaSt, 
und sich die Lange und Richtung der Kanten (14) aus der"' 
realen Topographie der StraSenabschnitte und vorgebbaren 
Net zleitungswege (5) des mittels des Netzes zu versorgenden 
Gebiets (1) ergibt, und die Knoten (15) die Kreuzungspunkte 
der Kanten (14) bzw. der StraSen und/oder Net zleitungswege 
(5) sind; 

II) Zuordnen der Verbraucher (3) zum Graphen (G) , derart, daS 
jeder Verbraucher (3) durch eine zusatzliche 
Verbraucherkante (16) mit der nachstliegenden Kante (14) 
oder dem nachstliegenden Knoten (15) des Graphen (G) 
verbunden wird; 

III) Generieren eines Baumes (Ba) durch Eliminieren nicht 
benotigter Kanten (14) aus dem Graphen (G) , derart, daS 
zwischen dem Hauptverteilerknoten (7) und j edem Verbraucher 
(3) nur genau eine Verbindung durch die Verbraucherkanten 
(16), Kanten (14) und Knoten (15) des Baumes (Ba) besteht; 

J^ T ) Bestimmung der Belastung der Kanten (14) des Baumes (Ba) 
entsprechend der Bediirfnisse und Anf orderungen (4) der 
Verbraucher (3) . 
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